De vice-directeur van Cura

co-directeur de recherche

Pickup and Delivery Problems (PDPs) are a relevant class of vehicle routing problems in which objects or people need to be collected and distributed. These problems have many applications in logistics, ambulatory services and robotics. In this thesis, we survey the static and dynamic PDPs appearing in the literature, we provide a classification scheme for them, and we show the relations between...

Directeur De These

................................................................................................................... 8 Résumé ................................................................................................................... 10 Introduction........................................................................................................... 12 Motivation of research ..........

(directeur de recherche)

We provide a tight analysis of Grover s algorithm for quantum database searching We give a simple closed form formula for the probability of success after any given number of iterations of the algo rithm This allows us to determine the number of iterations necessary to achieve almost certainty of nding the answer Furthermore we an alyze the behaviour of the algorithm when the element to be foun...

Christophe Macabiau Co-directeur de thèse Marie-Laure Boucheret Co-directeur de thèse

Directeur de Thèse: M. Philippe Jorrand